Bus Bunching Detection: A Sequence Mining Approach
نویسندگان
چکیده
1 Mining public transportation networks is a growing and explosive challenge due to the increasing number of information available. In highly populated urban zones, the vehicles can often fail the schedule. Such fails cause headway deviations (HD) between high-frequency bus pairs. In this paper, we propose to identify systematic HD which usually provokes the phenomenon known as Bus Bunching (BB). We use the PrefixSpan algorithm to accurately mine sequences of bus stops where multiple HD frequently emerges, forcing two or more buses to clump. Our results are promising: 1) we demonstrated that the BB origin can be modeled like a sequence mining problem where 2) the discovered patterns can easily identify the route schedule points to adjust in order to mitigate such events.
منابع مشابه
Bus Bunching Detection by Mining Sequences of Headway Deviations
In highly populated urban zones, it is common to notice headway deviations (HD) between pairs of buses. When these events occur in a bus stop, they often cause bus bunching (BB) in the following bus stops. Several proposals have been suggested to mitigate this problem. In this paper, we propose to find BBS (Bunching Black Spots) – sequences of bus stops where systematic HD events cause the form...
متن کاملFinding Causes of Irregular Headways Integrating Data Mining and AHP
Irregular headways could reduce the public transit service level heavily. Finding out the exact causes of irregular headways will greatly help to develop efficient strategies aiming to improve transit service quality. This paper utilizes bus GPS data of Harbin to evaluate the headway performance and proposes a statistical method to identify the abnormal headways. Association mining is used to d...
متن کاملProposing an approach to calculate headway intervals to improve bus fleet scheduling using a data mining algorithm
The growth of AVL (Automatic Vehicle Location) systems leads to huge amount of data about different parts of bus fleet (buses, stations, passenger, etc.) which is very useful to improve bus fleet efficiency. In addition, by processing fleet and passengers’ historical data it is possible to detect passenger’s behavioral patterns in different parts of the day and to use it in order to improve fle...
متن کاملA Dynamic Approach to Eliminate Bus Bunching
Bus schedules cannot be easily maintained on busy lines with short headways: Experience shows that buses offering this type of service usually arrive irregularly at their stops, often in bunches. Although transit agencies build slack into their schedules to alleviate this problem − if necessary holding buses at control points to stay on schedule − their attempts often fail because practical amo...
متن کاملBunching transition in a time-headway model of a bus route.
A time-headway model is presented to mimic bus behavior on the bus route. The motion of a bus is described in terms of the time headway between its bus and the bus in front. We study the bunching behavior of buses induced by interacting with other buses and passengers. It is shown that the dynamical phase transitions among the inhomogeneous bunching phase, the homogeneous free phase, the coexis...
متن کامل